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Abstract. — We introduce a new notion of tame geometry for structures admit- 
ting an abstract notion of balls. The notion is named 6-minimality and is based on 
definable families of points and balls. We develop a dimension theory and prove a 
cell decomposition theorem for 6-minimal structures. We show that ^-minimality ap- 
plies to the theory of Hcnsclian valued fields of characteristic zero, generalizing work 
by Denef - Pas [25] [26] . Structures which are o-minimal, u-minimal, or p-minimal 
and which satisfy some slight extra conditions are also 6-minimal, but ^-minimality 
leaves more room for nontrivial expansions. The fo-minimal setting is intended to be a 
natural framework for the construction of Euler characteristics and motivic or p-adic 
integrals. The ^-minimal cell decomposition is a generalization of concepts of P. J. Co- 
hen J. Denef |15j . and the link between cell decomposition and integration was 
first made by Denef 



1. Introduction 

Originally introduced by Cohen [11] for real and p-adic fields, cell decomposition 
techniques were developed by Denef and Pas as a useful device for the study of 
p-adic integrals [13j[14j[15j[25j[26j. Roughly speaking, the basic idea is to cut a 
definable set into a finite number of cells each of which is like a family of balls or 
points. For general Henselian valued fields of residue characteristic zero, Denef and 
Pas proved a cell decomposition theorem where the families of balls or points are 



parameterized by residue field and value group variables in a definable way|£!j An 
integral over the p-adic field is then replaced by a corresponding sum over these 
residue field and value group variables since the measure of a ball is clear and points 
have measure zero. Denef-Pas cell decomposition plays a fundamental role in our 
recent work [S] where we lay new general foundations for motivic integration. When 
we started in 2002 working on the project that led to [9], we originally intended to 
work in the framework of an axiomatic cell decomposition of which Denef-Pas cell 
decomposition would be an avatar, but we finally decided to keep on the safe side by 



Win p] [13] [H] [25] [26], cells were very technically defined, and their more simple presentation 
as families of balls and points appears in [9] . 
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staying within the Denef-Pas framework and we postponed the axiomatic approach 
to a later occasion. The present paper is an attempt to lay the fundamentals of a 
tame geometry based upon a cell decomposition into basic families of points and 
"abstract" balls. A key point in our approach, already present in [25j and [9J, is 
to work in a many sorted language with a unique main sort and possibly many 
auxiliary sorts that will parameterize the families of balls in a definable way. The 
theory is designed so that no field structure or topology is required. Instead, only a 
notion of balls is needed, whence the naming ^-minimality. The collection of balls 
in a model is given by definition as the set of fibers of a predicate B of the basic 
language consisting of one symbol B. The notion of ^-minimality is then based on 
three axioms, named (bl), (b2) and (b3), where (bl) rather directly imposes the 
theory to allow cell decomposition and where (b2) and (b3) imply a good dimension 
theory and exclude pathological behavior. 

We show that every o-minimal structure is 6-minimal, but more exotic expan- 
sions of o-minimal structures, like the field of real numbers with a predicate for the 
integer powers of 2 considered by van den Dries in [17] , are also ^-minimal, relative 
to the right auxiliary sorts. Also v-minimal theories of algebraically closed valued 
fields, defined by Hrushovski and Kazhdan in [21] , and p-minimal theories defined 
by Haskell and Macpherson in [20J are ^-minimal, under some slight extra conditions 
for the p-minimal case. Our framework is intended to be versatile enough to encom- 
pass promising candidate expansions, like entire analytic functions on valued and 
real fields, but still strong enough to provide cell decomposition and a nice dimension 
theory. For p-minimality, for example, cell decomposition is presently missing in the 
theory and there seem to be few candidate expansions in sight. For C-minimality 
and t>- minimality, expansions by nontrivial entire analytic functions are not possible 
since these have infinitely many zeros in an algebraically closed valued field. As 
already indicated, another goal of the theory is the study of Grothendieck rings 
and more specifically the construction of additive Euler characteristics and motivic 
integrals. We intend to go further into that direction in some future work. 

Let us briefly review the content of the paper. In section [2] the basic axioms are 
introduced and discussed and in section [3] cell decomposition is proved. Section @] 
is devoted to dimension theory. In the next two sections more specific properties 
are considered: "preservation of balls" (which is a consequence of the Monotonicity 
Theorem in the o-minimal case) and ^-minimality with centers (a kind of definable 
functions approximating the balls in the families). In section [7] we show that the 
theory of Henselian valued fields of characteristic zero is 6-minimal by adapting the 
Cohen - Denef proof scheme. In particular we give (as far as we know) the first 
written instance of cell decomposition in mixed characteristic for unbounded ram- 
ification. Moreover, we prove that all definable functions are essentially given by 
terms. In section |H1 we compare ^-minimality with p-minimality, f-minimality and 
C-minimality. We conclude the paper with some preliminary results on Grothendieck 
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semirings associated to ^-minimal theories. 



2. fe-minimality 

2.1. Preliminary conventions. — A language may have many sorts, some of 
which are called main sorts, the others being called auxiliary sorts. An expansion of 
a language may introduce new sorts. In this paper, we shall only consider languages 
admitting a unique main sort and a distinguished collection of auxiliary sorts. If a 
model is named M, then the main sort of M is denoted by M. 

Usually, for a predicate B of a first order language £, one has to specify that 
it is n-ary for some n, and one has to fix sorts Si, . . . , S n such that only for Xi 
running over Sj one is allowed to write B(x\, . . . , x n ). We will not consider this as 
information of C itself, but instead this information will be fixed by /^-theories by 
an axiom of the form 

Vx (x e B -> (i 6 Si x . . . x S n )) 

for some n and some sorts Sj. There is no harm in doing so. 

By definable we shall always mean definable with parameters, as opposed to 
£(A)-definable or A-definable, which means definable with parameters in A. By a 
point we mean a singleton. A definable set is called auxiliary if it is a subset of a 
finite Cartesian product of (the universes of) auxiliary sorts. 

If S is a sort, then its Cartesian power S° is considered to be a point and to be 
0-definable. If Si and S2 are sorts, then by convention S° is the same 0-definable 
point as S^, so in our models there is always at least one 0-definable point. 

Recall that ominimality is about expansions of the language C < with one pred- 
icate <, with the requirement that the predicate < defines a dense linear order 
without endpoints. In the present setting we shall study expansions of a language 
Cb consisting of one predicate B, which is nonempty and which has fibers in the 
M-sort (by definition called balls). In both cases of tame geometries (o- minimal and 
^-minimal), the expansion has to satisfy extra properties. 

2.2. — Let £5 be the language with one predicate B. We require that B is 
interpreted in any £#-model Ai with main sort M as a nonempty set B(Ai) with 

B(M) cA B xM 

where Ab is a finite Cartesian product of (the universes of) some of the sorts of M.. 
When a G A B we write B(a) for 

B(a) := {me M | (a,m) G B(M)}, 

and if B(a) is nonempty, we call it a ball (in the structure A4), or £?-ball when 
useful. 

2.2.1 Definition. — Let C be any expansion of Cb- We call an C- model Ai b- 
minimal when the following three conditions are satisfied for every set of parameters 
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A (the elements of A can belong to any of the sorts), for every A-definable subset 
X of M, and for every A-definable function F : X — > M. 

(bl) There exists an A-definable function / : X — > S with S auxiliary such that for 

each s G f(X) the fiber f~ 1 {s) is a point or a ball. 
(b2) If g is a definable function from an auxiliary set to a ball, then g is not surjective. 
(b3) There exists an A-definable function / : X — > S with S auxiliary such that for 

each s G f(X) the restriction F^-i^ is either injective or constant. 

We call an ^-theory b-minimal if all its models are ^-minimal. 

We call a map / as in (bl) an A-definable b-map on X, or 6-map for short, and 
call a map / as in (b3) compatible with F. 

Typically, in algebraic geometry, one studies families of varieties by means of a 
map from one variety X to another variety Y, and then the family consists of the 
fibers of such a map. Such a family (of fibers) is then just called a variety over 
Y. Likewise, in this paper, a definable set X over some other definable set Y is 
nothing else than a definable map from X to Y and its interest lies in the study 
of the family of fibers of this map. Often, X will be a definable subset of M n x Y 
and the definable map to Y will be the coordinate projection. This terminology 
should not be confused with X being F-definable meaning that X is definable using 
parameters from Y. By further analogy, a definable map between two definable sets 
X\ and X 2 over Y is nothing else than a definable function from X\ to X 2 making 
commutative diagrams with the maps from Xi and X 2 to Y which are implicitly 
understood when we say that the Xi are over Y. 

With this terminology of definable sets over definable sets, we can define a relative 
version of 6-maps, that is, 6-maps over some given definable set. Namely, when Y and 
X C M x Y are A-definable sets, an (A-definable) b-map onX over Y is by definition 
a (A-definable) function f : X S x Y which makes a commutative diagram with 
both projections to Y and with S auxiliary, such that for each a G f{X) the fiber 
is a point or a ball, where each / _1 (a) is naturally considered as a subset 
of M (namely, by projecting on the M-coordinate). Compatibility of / with some 
definable function F : XcMxY^MxY over Y is defined similarly. 

2.2.2 Remark. — Axiom (b2) expresses in a strong way that the auxiliary sorts 
are different from the main sort. In particular, the main sort is not interpretable in 
the auxiliary sorts by a definable function, in the sense of model theory. It follows 
from (b2) that if / : X — > S is a 6-map and X is a ball, then at least one fiber of / 
is not a point, and hence, no ball is a point. 

2.2.3 Remark. — Most of the theory can be developed with the slightly weaker 
axiom (b3') instead of axiom (b3): 

(b3') There exists a finite partition Xi of X into A-definable parts and A-definable 
functions fi : Xi — > Si with Si auxiliary such that for each i and s G fi(Xi) the 
restriction Fi.-i,-, is either injective or constant. 
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As soon as there are at least two 0-definable auxiliary points, (b3) and (b3') become 
equivalent. 

Another variant with a similar theory would be to allow for more than one pred- 
icate B to define the balls, for example, predicates Bi C Ab % x M and a ball being 
a fiber Bi(a) C M for a G Ab v We don't pursue this variant here. 

2.2-4 Remark. - - Unlike many other notions of minimality or of tame geometries, 
the notion of ^-minimality does not require the theory to be complete. 

2.3. Refinements. — As explained after Definition 12.2.11 a definable function / 
can be seen as the family of its fibers. The following notion of refinement captures 
the idea that each of the fibers of / gets partitioned into fibers of another function 
/', where the images of / and of /' are supposed to be auxiliary sets. This last 
condition is assumed in order to exclude trivial maps like X — > X. 

Let / : X — > S be a definable function on X C M, with S auxiliary. By a 
refinement of f we mean a pair (/', g) with /' : X — > S 1 and g : f'(X) — > S definable 
functions and S' auxiliary, such that g o f = f. Since g is uniquely determined by 
/', we shall write /' instead of (/', g) for a refinement of / and / > /' if /' is a 
refinement of /. This induces a structure of partially ordered set on the set of all 
definable functions on X of the form X — > S with S auxiliary. 

In the relative setting, let / : X — > S x Y be a definable function on X C M x Y 
over Y (the terminology over Y means that / makes a commutative diagram with 
the projections to Y, see the discussion below Definition 12 . 2 . 1 j) . with S auxiliary. 
By a refinement of f (over Y) we mean a pair (/', g) with /' : X —>■ S' x Y a 
definable function on X over Y, g : f'{X) —>■ S x Y a definable function over Y and 
S' auxiliary, such that g o /' = /. Since (7 is uniquely determined by /', we call /' a 
refinement of / and write / > /'. 

2.3.1 Lemma. - - Let M. be a model of a b-minimal theory. Let F : X — > X' 
be a definable function over Y for some subsets X and X' of M x Y (that F is 
over Y means that F commutes with the projections to Y). Then any two definable 
functions f : X —>■ S x Y and f':X—>-S'xY over Y with S and S' auxiliary 
admit a common refinement f" : X — > S" x Y over Y , such that f" is moreover 
a b-map over Y and compatible with F. (In particular, the opposite category of 
the category associated to the partially ordered set of such maps on X over Y is 
filtering.) If moreover F , f , and f are A-definable for some A, then f" can be 
taken A-definable. 

Proof. — For each y G Y there exists a map as in (b3) on the fiber 7r^ 1 (y), with 
7r : X — > Y the projection, and similarly in all models of the theory. By compactness, 
one finds a definable fo : X — > Sq x Y over Y, with So auxiliary, which is compatible 
with F. Now define 

h : X -> S x S' x S x Y 

by 

x ^ p(/(x),/'(x),/ (x)) 
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with 

p: S x S' x S xY 3 ^ S x S' x S xY 

the projection. For each sESxS'xSoxY there exists a 6-map on / 1 ~ 1 (s) by 
(bl), and this holds in all models of the theory. By compactness, one finds a 6-map 
/" : X — ■> S x S' x Sq x S" x Y on X over Y, for some auxiliary 5"', whose composition 
with the projection to S x S' x S x Y equals f\. We obtain this way a map /" as 
required. □ 

2.4. Some Criteria. — The following two criteria are consequences of the lemmas 
and their corollary below. 

2-4- 1 Proposition. - - Let T be an C-theory with all its models satisfying (bl) 
and (b2). Suppose that there are at least two 0-definable auxiliary points. Then T 
is b-minimal if and only if for all models M. the following statement (*) holds in 
M: 

(*) if F : X C M — > Y is a definable surjection with Y a ball, then not all fibers 
of F contain balls. 

2-4-2 Proposition. - - Let T be an C-theory with all its models satisfying (bl). 
Suppose that there are at least two 0-definable auxiliary points. Then T is b-minimal 
if and only if for all models M. the following statement (f) holds in A4: 

(f) If F : X C S x M — > Y is a definable surjection with S auxiliary and Y a ball, 
then there exists y G F(X) such that p(F~ 1 (y)) does not contain a ball, with p 
the projection X — > M. 

2-4-3 Lemma. - - Let T be an C-theory with all its models satisfying (b2) and 
(b3). Then conditions (*) and (f) are satisfied for each model Ai of T . 

Proof. - - We first prove (*). Let Y be a ball and let F : X C M — > Y be a definable 
surjection. Consider a map g : X — > S such that, for every s in g(X), the restriction 
F\ g -i( s ) is either injective or constant, given by (b3). Consider the definable subset 

51 of S consisting of all points s such that F\ g -i^ is injective and set X\ := g^i^Si), 

5 2 := g(X) \ Si and X 2 := g~ 1 (S 2 ). Suppose that for some y G Y the set F^(y) 
contains a ball T. Then the restriction of g to T is injective, which contradicts (b2). 
Hence, no set of the form FZ-^y) contains a ball. Now, for every s in S%, g -1 (s) is 
contained in a (unique) fiber of F\ X2 . It follows that F induces a definable surjection 
S 2 -> F{X 2 ). If Y = F(X 2 ), then we get a contradiction to (b2). If Y ^ F(X 2 ) 
then there exists a point y G Y with F^ 1 (y) = F\x 1 ~ 1 (y) which does not contain a 
ball as shown above. 

We now prove (f), in a similar way. Let Y be a ball and let F : X G S x M ^ Y 
be a definable surjection with S auxiliary. By (b3) and by compactness (as in the 
proof of Lemma 12.3.11) we can consider a map g : X — > S x S' over S such that, 
for every t in g(X), the restriction F\ g -iu) is either injective or constant. For s in 
S, set X s = X fl ({s} x M). Consider the definable subset Si of g(X) consisting 
of all points t such that F\ g -i^ is injective and set Xi := g^ 1 (Si), S 2 := g(X) \ Si 
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and X 2 := g~ 1 (S 2 )- Suppose that for some y &Y the set p(F,' Xi (y)) contains a ball 
T , with p the projection to M. Of course we can identify any subset of X s with 
a subset of M by projecting on the M-coordinate. When we do so we have the 
following helpful claim. 

Claim. The set X s H (y) contains a ball T for some s (after identifi- 
cation with a subset of M by projecting on the M-coordinate). 
We first prove the claim. Denote by C s the set X S C\F^ (y) . Suppose by contradiction 
that, for all s, the set C s contains no ball. Apply (bl) to the sets C s for all s. Since 
C s contains no balls, we find 6-maps f s :C s ^ S s for some auxiliary sets S s such 
that the nonempty fibers of the f s are points. But then by compactness we find a 
single 6-map /' : p(F^(y)) — > S' for some auxiliary S' such that all nonempty fibers 

of /' are points. Since we have supposed that p(F^(y)) contains the ball To, the 
restriction of /' to T gives a definable bijection between T and an auxiliary set. 
This is a contradiction to (b2) and the claim is proven. By the claim g is injective 
on T, which again gives a contradiction to (b2). Hence, no set of the form p(F^(y)) 
contains a ball. Now, for every t in S 2 , g^ 1 ^) is contained in a (unique) fiber of 
F\x 2 - It follows that F induces a definable surjection S 2 — > F(X 2 ). If Y — F(X 2 ), 
then we have a contradiction to (b2). If Y ^ F(X 2 ) then there exists a point y EY 
with F~ l (y) = F\ Xl ~ 1 (y) which does not contain a ball as shown above. □ 

2-4-4 Lemma. - - Let T be an C-theory with all its models satisfying (bl), (b2) 
and condition (*). Suppose that there are at least two 0-definable auxiliary points. 
Then T satisfies (b3). 

Proof. — Let M. be a model of T and let F : X — > Y be A-definable with X, Y 
subsets of M. We may work piecewise on A-definable sets since there are at least two 
0-definable auxiliary points. Let Y 1 be the definable subset of Y consisting of those 
y G Y such that F~ 1 (y) contains a ball. Let /i : Y ± — > Si be a 6-map on Y ± . By (*), 
all fibers of fi are points. Taking X 1 := F^ 1 (Y 1 ) and f[:Xi—*Si:xi—* fi(F(x)), 
we see that f[ is compatible with F\ Xl - Hence we may suppose that Y 1 is empty. 
Let T F be the graph of F. Take a 6-map f 2 : T F — > Y x S of T F over Y (thus not 
over X). Define 

f:X^S:x^p s of 2 (x,F(x)), 

with p s the projection Y x 5 — > 5. Then clearly / is compatible with F\ X - Indeed, all 
fibers of f 2 are points, thus for x± ^ x 2 in X either f(x±) ^ f(x 2 ), or F(x±) ^ F(x 2 ). 
The functions fi and / can clearly be taken A-definable so (b3) follows. □ 

2-4-5 Lemma. - - Let T be any C-theory with all its models satisfying condition 
(f). Then all models of T satisfy (b2). 

Proof. — Suppose by contradiction to (b2) that Y is a ball and that 

g:S^Y 
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is definable and surjective, with S auxiliary. Let T be a ball. Then the map 

F:X^Y:(s,t)^g(s) 
with X = S x T contradicts (f). □ 

2-4-6 Corollary. — Let T be any C-theory which satisfies (bl) and condition (f) 
for all its models Ai . Suppose that there are at least two 0-definable auxiliary points. 
Then T satisfies (b3) for all its models. 

Proof. — Follows by Lemmas 12.4.41 and 12.4.51 by noticing that M. satisfies (*) when- 
ever it satisfies (f). □ 



3. Cell decomposition 

Let C be any expansion of Cb, as before, and let M. be an £-model. Cells are 
defined by induction on the number of variables. 



3.1. Cells. — Let X C M be definable and / : X — ► S a definable function with 
S auxiliary. If all fibers of / are balls, then we call (X, /) a (l)-cell with presentation 
/. If all fibers of / are points, then we call (X, f) a (O)-cell with presentation /. 
For short, we call such X a cell and / its presentation. 

Let X C M n be definable and let . . .,j n ) be in {0, 1}". Let p : X -> M n ~ l 
be a coordinate projection. We call X a (ji, . . . , j n )-cell with presentation 

f:X^S 

for some auxiliary S, if for each x := (xi, . . . , x n -i) G p(X), the set C 
{x} x M, identified with a subset of M via the projection {x} x M — > M, is a 
(jn)-cell with presentation 

p^(x) -> S : x n f(x,x n ) 
and is a (ji, • • • , j n _i)-cell with some presentation 

/' : p(X) - 5' 



satisfying f'op = p'ofior some definable p' : 5 — > S". 



(2) 



( 2 ^The condition /' op = p' o / for some p' could as well be left out from the definition of cells since 
/ can always be refined to imply the existence of /' and p 1 with this property, see the proof of 13.61 
We chose to include this condition so that a presentation / captures information about /' (and so 
on) as well. The same remark applies to the definition of relative cells and of 6- maps in 13.31 
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3.2. Relative cells. — In the relative setting, when F and X C M n x Y are 
definable sets, we say that X together with a definable function / : X — > S x Y 
commuting with the projections it : X —>■ Y and S x F — > F and with S 1 auxiliary 
is a (ji, . . . ,j n )-ce\\ over F with presentation 

/ : X -> 5 x F 

if the following holds with p : M n x F — > M n_1 x F a coordinate projection. For 
each (x,y) := (xi, . . . , x„_i, y) G p(X), the set p^(x, y) C {x} x M x {y}, identified 
with a subset of M via the projection {x} x M x {y} — > M, is a (j n )-cell with 
presentation 

p^(x,y) -> 5 : x n i-> f(x,x n ,y) 
and p(X) is a (ji, . . . , j n _i)-cell over F with some presentation 

/' : p(X) ^ S' x F 

satisfying /' ° p = p' ° / for some p' : 5 x F — > 5" x F. 

3.3. 6-maps. — Let X C M n and / : X — > 5 be definable with 5* auxiliary. By 
induction on the variables, with p : X — > M n_1 the coordinate projection on the first 
n — l variables, / is called a 6-map on X when for each x := (x\, . . . , x ra _i) G p(X), 
the function 

-> 5 : x n ^ f(x,x n ) 
is a 6- map on as in section |2~2| and there exists some b- map 

/' : p(X) S' 

satisfying /' o p = p' o / for some p' : S — > S". 

Working relatively, for X C M n x F a definable set, we say that a definable 
function / :I-*Sxy over F is a 6-map on X over F if there is a projection 
p : X — > M n ~ x x F such that for every (x, y) G p{X) the restriction of / to p~ 1 (x, 
(also here identified with a subset of M) is a 6-map on p _1 (x, and there is a 6-map 
/' : p(X) — > 5" x F on p(X) over F and a definable function p' : 5 x F — >• 5" x F 
satisfying fop — p'of. 

3-4 Remark. — The ordering of coordinates on M n used for cells and b- maps, is 
usually implicitly chosen. Such a choice appears also in the definitions of ominimal 
and p-adic cells. 

3.5 Lemma- Definition (types of cells). — Let M. be a model of a 6-minimal 
theory. Let F and X C M n x F be definable sets. If X is a ... , i n )-cell over F, 
then X is not a (z' 1? . . . , z^)-cell over F (for the same ordering of the factors of M n ) 
for any tuple . . . , i' n ) different from . . . , i n ). We call («!,..., i n ) the type of 
the cell X. 

Proof. — By induction on n. For n = 1, this follows from (b2), cf. Remark 12.2.21 
The image X' of X under the projection p n : M n x F — > M™ -1 x F is a (ii, . . . , i n -i)- 
cell over F and by induction this type is unique. Assume now X is at the same time 
a . . . , £ n _i, 0)-cell over F and a . . . , i n _i, l)-cell over F. This means that X 
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is at the same time a (l)-cell and a (O)-cell over M n 1 x Y which is impossible again 
by (b2). □ 

3.6 Lemma- Definition (Refinements). — Let M. be a model of a ^-minimal 
theory. Let Y and X C M n x 7 be definable. Then there exists a 6-map on X over 
Y. Moreover, any two 6-maps f : X ^ S x Y , f : X —>■ S' x Y over Y have a 
common refinement, namely, a 6-map /" : X — > 5"" x Y over Y with (automatically 
unique) definable maps A : f"(X) — > S 1 x Y and /i : f"(X) — > 5" x V such that 
Ao/" = /and/xo/" = /'. ' 

Proof. — By compactness (as in the proof of Lemma 12.3.11) and induction on n (as 
in the proof of Lemma [33]). Indeed, for n = 1, the existence of a 6-map on X over Y 
follows clearly by compactness. For n > 1, let fo : X — > Sq x M n ~ x x Y be a 6-map 
over M n_1 x Y which exists by the result for n = 1. Next, write p(X) for the image 
of X under the coordinate projection p : M n x Y — > M n_1 x Y. By induction, there 
exists a 6-map /' : p(X) -> 5' x Y over Y. Now let / : X -»• 5' x 5 X Y be the 
definable function x G X i— > (n' f'(p(x)), fo(x)) with tt' : S" x Y — > S" the coordinate 
projection. Then / is a 6-map over Y as desired since clearly /' o p = p' o f with 
p' : 5" x Sq x Y —>■ S 1 x Y the coordinate projection. This proves the existence of 
6-maps on X over Y. The construction of the refinements is done as in the proof of 
Lemma [2XU □ 

3.7 Theorem (Cell decomposition). - - Let Ai be a model of a b-minimal the- 
ory. Let Y and X C M n xY be definable sets. Then there exists a finite partition 
of X into cells over Y . 

Proof. — Same proof as for Lemma 13.61 □ 

3.8 Definition (Refinements of cell decompositions) 

Let Y and X C M n x Y be definable sets. Let V and V be two finite partitions 
of X into cells (Xj,/j), resp. (JTj,/-), over Y. We call V a refinement of V when 
for each j there exists i such that 

X'j C Xi 



and such that fj is a refinement of f^x'. in the sense of Lemma-Definition I3.6[ or in 
other words, for each b e /jpfj), there exists a (necessarily unique) a G fi\x'.(Xj) 
such that 

f'-\b) C fr\a). 

3.9 Lemma. — Let M. be a model of a b-minimal theory. Let Y and X C M n x Y 
be definable sets. Then any two cell decompositions of X over Y admit a common 
refinement. 

Proof. — As for Lemma 12.3.11 □ 

3.10 Remark. — In fact, the results of this section on cell decomposition already 
hold for a theory satisfying only (bl) and (b2) for all its models. 
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4. Dimension theory 

We now develop a dimension theory for ^-minimal structures along similar lines 
as what is done for o-minimal theories, cf . [18] . In what follows L is any expansion 
of Lb as before and M. is an C- model. 

4-1 Definition. — The dimension of a nonempty definable set A C M n is defined 
as the maximum of all sums 

ii + ... + i n 

where . . . , i n ) runs over the types of all cells contained in A, for all orderings of 
the n factors of M n . To the empty set we assign the dimension — oo. 

If X C S x M n is definable with S auxiliary, the dimension of X is defined as 
the dimension of p(X) with p : S x M n — > M n the projection. 

When F : X — > Y is an /^-definable function, the dimension of X over Y is 
defined as the maximum of the dimensions of the fibers F~ 1 (y) over all y G Y. (Of 
course, the dimension of X over Y depends on F.) 

We write dim(A/Y) for the dimension of X over Y, and dim(A) for the dimension 
of X. The dimension of X over Y is also called the relative dimension of X over Y 
(along F). Usually, F is implicit and X is just called a definable set over Y, see the 
discussion below Definition 12. 2. 1[ 

4-2 Proposition. — Let M. be a model of a b-minimal theory. Let Y,W,Z be 
definable sets, let X be a (ij, . . . , i n )-cell over Y , and let A, B, C be definable sets 
over Y with A,B C C . Then 

(0) dim(A/Y) = h + . . . + i n , 

(1) dim(AUB/Y) = max(dim(A/Y), dim(B/Y)), 

(2) dimflY X Z) = dim(W) + dim(Z). 

Proof. — Let us prove (0). First we notice that for any definable subset E G X 
which is a (i^, ... , Z£ n )-cell over Y, with the same ordering of coordinates, one has 
^Ej — ij for j — 1) • • • j ti. For n — 1, this follows from (b2), and for n > 1 this is 
proven by induction on n similarly as in the proof of Lemma-Definition 13.51 

Next we show that for any definable subset E C X which is a (z^, . . . , ig n )- 
cell over Y with respect to a different order of the coordinates on M n , one has 
ie 1 + ■ ■ ■ + iE n < i\ + . . . + i n - This is clear for n = 1, so let us consider the case 
n = 2. We may assume Y is a point. Assume first that i% x = ie 2 = 1- We want 
to prove that Zi = %i — 1. By (b2), or rather by Remark I2.2.2[ one finds z'i = 1. 
Denote by : ^f 2 - > M and pix : M — >■ M° the projections corresponding to the 
order of coordinates for the cell X, and by P2E '■ M 2 — > M and pi£ : M — > M° the 
projections corresponding to the order of coordinates for the cell E. We may assume 
that the image of E by P2E is a ball T and that all fibers of the restriction of P2E 
to E contain a ball, since E is a (1, l)-cell. Assume now that i 2 = 0. This means 
that A is a 0-cell over M with respect to the projection p 2 x, thus, there exists an 
injective map g : A — > 5 x M over M, with S 1 auxiliary. Hence, the map 

i 71 :=P2i?o^|£ _1 : g{E) -> Af 
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gives a surjection from g(E) to the ball T. Moreover, pF~ l (t) contains a ball for 
each t G T with p : 5 x M — > M the projection, which contradicts condition (f ) of 
Lemma 12.4.21 

To conclude the case n — 2, it is enough to prove that if z'i = ^ = 0, then 
^Ex = iE 2 = 0- But if i\ = %2 = 0, then X is definably isomorphic to a defin- 
able subset of some auxiliary sorts, which makes it impossible for E to contain a 
ball by (b2), hence forces %e x = ie 2 = 0. Now for general n, it is enough to con- 
sider a transposition ((xx, ■ ■ ■ , Xj, Xj+i), . . . , x n ) i— > ((xi, . . . , a^), . . . , x n ) of two 
adjacent coordinates. By induction on n and by projecting onto the first j + 1 coor- 
dinates, xi, . . . , Xj+i, one may suppose that j + 1 = n and one reduces to the cases 
already considered. Statement (0) follows. 

Proving (1) amounts to showing that if X is a (z'i, . . . , z n )-cell over Y and Xj is 
a finite partition of X into . . . , z jn )-cells with respect to the same ordering of 
the coordinates, then maxj(iji + . . . + ij n ) = dimX, which is clear when n = 1 
and follows by induction on n when n > 1. Property (2) is clear by the previous 
properties since partitions of W and Z into cells induce a partition of W x Z into 
cells. □ 

Recall that, in our terminology, a definable set over another definable set has the 
meaning as explained after Definition 12.2.11 

4-3 Proposition. — Let M. be a model of a b-minimal theory. LetY be a definable 
set, let X and X' be definable sets over Y , and let f : X — > X' be a definable function 
overY, that is, compatible with the maps to Y. Then 

(3) dim(X) > dim(/(X)) ; hence also dim(X/Y) > dim(/(X)/F). 

(4) For each integer d > the set S f (d) := {x 1 E X' \ dim(/" 1 (a; / )/F) = d} is 
definable and 

dim{ f-\S f (d))/Y) = dim(S f (d)/Y) + d, 

with the convention —oo + d= — oo. 

(5) IfY is auxiliary, then dim(X/Y) = dim(X). 

Proof. - - We first prove (5). We reduce to the case that X is a definable subset 
of M n x Y, as follows. By the definition of relative dimensions we may replace X 
be the graph of X — > Y so that X becomes a definable subset of M n x S x Y for 
some auxiliary S and some n > 0. Again by the definition of relative dimensions, we 
may replace Y by S x Y to conclude our reduction to the case that X is a definable 
subset of M n x Y. By property (1) of Proposition 14.21 and Theorem 13.71 we may 
then suppose that X is a (ii, . . . , i n )-cell over Y. Now (5) follows similarly to the 
way that (0) of Proposition 14.21 is proven. Namely, if n = 1, (5) follows from (b2), 
for n = 2 it follows from property (f), and for n > 2 one uses induction. 

For (3) and (4), we may suppose that Y is a point, since relative dimension over 
Y is defined as the maximum of the dimensions of the fibers of y 6 Y. 

For (4), let Tf C X' x X be the graph of / (more precisely, the transpose of the 
graph). We have X C M n x S and X' C M m x 5" for some auxiliary sets S and 
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S' and some m, n > 0. We first prove the property when S and 5" are singletons, 
that is, when X C M n and X' C M m . By Proposition g~l and by Theorem O 
we may suppose that Tf is a (ij, . . . , i m , i m +i, ■ ■ ■ , i m + n )-cell. Suppose first that 
i m+ i + . . . + i m +n = d. Then X' = S f (d), X = f~ 1 (Sf(d)), h + . . . + i m = dim(X'), 
and i\ + . . . + i m +n = dim(r/) = dim(X) by Proposition I4.2L Hence (4) follows. 
When i m+ i + . . . + i m+n ^ d the set Sf(d) is empty and there is nothing to prove. 
The case of general S now follows from (5) and compactness. Finally, the case of 
general S' follows from compactness. 

Statement (3) is a corollary of (4) and of (1) of Proposition 14.21 □ 

5. Preservation of balls 

The following property seems especially useful for Henselian valued fields in the 
context of motivic integration. Definition 15.11 is used for the change of variables in 
one variable in motivic integration in [9]; in an o minimal structure it is a conse- 
quence of the Monotonicity Theorem. 

5.1 Definition (Preservation of balls). — Let M. be a ^-minimal /^-structure. 
We say that Ai preserves balls if for every set of parameters A and every A-definable 
function 

/ ' : .Y C M ■ Y M 

there is an A-definable 6-map 

f:X^S 

such that for each s G S the set 

is either a ball or a point. 

If moreover / can be chosen in a way that for every refining 6-map f\ : X —>■ S± 
the set 

is also either a ball or a point for each s% G Si, then we say that M. preserves all 
balls. 

We say that a 6-minimal theory preserves balls (resp. preserves all balls) when 
all its models do. 

5.2 Remark. — In an £-model Ai of a ^-minimal theory which preserves all balls, 
one has the following property which is the ^-minimal analogue of the Monotonicity 
Theorem for ominimal structures, and which can be proven by taking refinements 
of 6-maps. For any A-definable function F : X — > Y , with X, Y subsets of M, there 
is an A-definable 6-map / : X — > S such that for each s G S the restriction F\f-it s \ 
is either injective or constant and F{f~ 1 {s)) is either a ball or a point and such that 
similar properties hold for each refinement of /. 
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6. ^-minimality with centers 

This section is about approximating balls (occurring in definable families) by 
definable functions. Indeed, sometimes it is useful to "center" balls around some 
"center" points, not necessarily lying "in" the ball, but just lying "close" to the ball. 
In our treatment we are guided by the situation for characteristic zero Henselian 
valued fields. In an o-minimal context this notion seems irrelevant. In Henselian 
valued fields, centers are heavily used for the classification of semi-algebraic p-adic 
sets in [4], for the definition of motivic integrals in [9] and of exponential motivic 
integrals in [10J, for the Fubini Theorem for motivic integrals in [9], and for finding 
estimates for p-adic exponential sums in [6]. 

6.1. — Define C' B as 

C' B := Lb U {B n } n , 

the language Lb together with predicates B n for n running in some index set, to be 
interpreted in any model in such a way that 

B n C Ab x M 

for each index n, with as defined in section [2j 

Let £ be any extension of C' B and let M. be an C- model. For a G Ab, write 

B n (a) := {m G M \ (a,m) G B n }. 

6.2 Definition. — A point x in M is called a B n -center of a ball Y when there is 
a £ Ab such that Y = B(a) and x G B n (a). A point x in M is called a B n -center 
of a point y when x = y. 

Let / :XcM->.?bea 6-map. A map c : f{X) — > M is called a B n -center of 
f if c(s) is a -B n -center of for each s G f(X). When there exists such n, we 

call c a center for /. 

Centers for 6-maps f:XcYxM^YxS over Y are defined similarly. 

In the context of Henselian valued fields, the index n for a _B n -center of a ball 
describes the distance between the ball and the center, see section 17.21 where n > 
is an integer. 

6.3 Definition. — Let Ai be a ^-minimal £-model. Say that Ai is b-minimal with 
{B n } n - centers, if every set of parameters A and every A-definable 6-map / : X C 
M — > S has an A-definable refinement /' with an A-definable _B n -center for some n. 

We say an £-theory is b-minimal with {B n } n -centers (or 6-minimal with centers 
for short), if all its models are. 

The definition of cells can be adapted naturally to a definition for cells with 
{-B n } n -centers, as follows. 

6.4 Definition (Cells with {£> n } n -centers). — Let X C M x Y be a cell over 
Y with presentation / : X — > S x K A definable function 

c : /(X) - M 
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is called a _B n -center of the cell (X, /) when it is a _B n -center of the 6-map / over Y. 
The triple (X, f, c) is called a cell over Y with 5 n -center c (and presentation /). 

Let X C M n x 7 be a cell over Y with presentation / : X — > 5 x V. Let 
p : X — * M" _1 x K be the coordinate projection. By induction, call 

(X, /, ci,...,c n ) 

a cell over K with (B mi , . . . , S mn )-center (cj, . . . , c n ) if (X,f,c n ) is a cell over 
M n_1 x Y with 5^-center c n and (p(X), f, Ci, . . . , c„_i) is a (ji, . . . , j n _i)-cell with 
(_B mi , . . . , S mn _ 1 )-center (ci, . . . , c n _i) and some presentation 

/' : p(X) - 5' 

satisfying /' o p = p' o / for some p' : 5 — > 5". 

For short, call X a ceZZ rai/i (B m .)j- center (over V) when there exist such / and 
q, or call X a ceZZ wi/i {B n } n -center (over K) when there exists such tuple [B m .)j. 

6.5 Theorem (Cell decomposition with centers). — LetT be ah -minimal the- 
ory with {B n } n -centers and let M. be a model. Let Y and X C M n xY be definable 
sets. Then there exists a finite partition of X into cells with {B n } n -centers (over 
Y). 

Proof. — As for Theorem 13. 71 □ 

6. 6 Remark. — The analogue of Lemma 13.91 for cells with centers holds, with the 
same proof. 



7. Some examples of 6-minimal structures 

7.1. o-minimal structures and non o-minimal expansions. — Any o-minimal 
structure R admits a natural fe-minimal expansion by taking as main sort R with 
the induced structure, the two point set {0, 1} as auxiliary sort and two constant 
symbols to denote these auxiliary points. A possible interpretation for B is easy to 
find, for example, 

B = {(x, y, m) E R 2 x R \ x < m < y when x < y, 

x < m when x = y, 

and m < y when x > y}, 

so that in the m variable one gets all open intervals as fibers of B above R 2 . Property 
(b3) and preservation of all balls is in this corollary of the Monotonicity 

Theorem for o-minimal structures. 

The notion of ^-minimality leaves much more room for expansions than the notion 
of ominimality: some structures on the real numbers are not o-minimal but are 
naturally 6-minimal, for example, the field of real numbers with a predicate for the 
integer powers of 2 is ^-minimal by |17] when adding to the above language the set 
of integer powers of 2 as auxiliary sort and the natural inclusion of it into R as 
function symbol. 
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Let us make this more precise. Following van den Dries [17J, let us consider 
(R, 2 Z ) as an ordered field with the multiplicative group 2 Z as a distinguished subset, 
so (R, 2 Z ) is a structure in the language L of ordered rings augmented with a In- 
variable predicate A. In the paper [17] van den Dries considers the set of axioms 
£ for L-structures (R, A) expressing that R is a real closed field, A a multiplicative 
subgroup of positive elements, that 2 is in A, no x in (1, 2) belongs to A and that 
every x > lies in [y, 2y) for some y in A. He shows that E axiomatizes the complete 
theory of (R, 2 Z ). This is done by adding to the language L new 1-variable predicates 
Pj, for %— 1, . . . , n, . . . , and a 1-variable function symbol A and adding to S axioms 
expressing that P n (x) holds if x is the n-th power of an element in A, that X(x) = 
for x < and that, for x > 0, X(x) lies in A and A(x) < x < 2\{x), and proving 
that the L*-theory S* obtained by adding the new axioms to £ admits elimination 
of quantifiers. 

Let us consider the two sorted language C having as main sort R = M with the 
language of ordered rings, auxiliary sort A' with the language of Presburger groups 
(0, 1, +, — , <, {=„}„), two function symbols A' : M — > A' and a : A' — > M, and the 
ball predicate B as above. 

Let £' be the ^-theory saying that R is a real closed field, A' is a Z-group, 
a : A' — > R x is a homomorphism of ordered groups, that 2 = a(l), that every x G R 
with x > lies in the interval [a(\'(x)), 2a(X'(x))), and that \'(x) is for x < 0. (It 
follows from £' that a(0) = 1 and, since a preserves the order, there lies no element 
of the form a(y) between 1 and 2.) 

The following proposition is essentially a corollary of the quantifier elimination 
result of [T7] . 



7.1.1 Proposition. - - Use notation from section\7.1\ The theory £' is b-minimal, 



preserves all balls, and eliminates quantifiers of the sorts R and A'. 

Proof. — Axiom (b2) is clear. Axioms (bl) and (b3), quantifier elimination and 
preservation of all balls follow from the quantifier elimination result of |17j . One 
can also use criteria F2.4.2I or F2.4.1I to prove (b3). □ 

. - It is tempting to hope that the field R admits nontrivial 6-minimal expansions 
with entire analytic functions other than the entire exponential function. Results in 
this direction have been obtained by C. Miller in [23] and independently by Wilkie 
in |28j , relatively to an auxiliary sort similar to 2 Z ; Miller and Wilkie add functions 
like sin(loga;) on the positive real line to the real field. A more careful study is 
needed. 



7.2. Henselian valued fields of characteristic zero. — In this section we 
prove that the theory of Henselian valued fields of characteristic zero is 6-minimal, 
in a natural definitional expansion of the valued field language, by adapting the 
Cohen - Denef proof scheme of cell decomposition [15] . We present a shorter 
and somewhat different version of that proof, which, we hope, will enable the reader 
to see better the main points in the proof, and to recover results by Cohen, Denef 
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and Pas [15] . [25] . [26j. For a more detailed proof which is much closer to 

the original decision procedure by Cohen, see Pas [26] . (The more detailed proof 
in |26] is also word for word adaptable to the unbounded ramified case.) Note that 
the shortcut to prove p-adic cell decomposition as presented by Denef in [13] does 
not yet generalize to any other than the p-adic setting. 

As far as we know, this is the first written instance of cell decomposition in mixed 
characteristic for unbounded ramification. (By bounded ramification we mean that 
there exists an integer n > such that ord(s n ) > ord(p) for any element x of the 
maximal ideal, unbounded ramification being the negation of this property.) We 
moreover prove that all definable functions are essentially given by terms. Preser- 
vation of all balls follows. 

Let Hen denote the collection of all Henselian valued fields of characteristic zero 
(hence, mixed characteristic, as well as equal characteristic zero are allowed). 

For K in Hen, write K° for the valuation ring, for the value group, ord : 
K x — > r k for the valuation, Mk for the maximal ideal of K°, and K for the residue 
field. 

For n > an integer, set uMk = {nm \ m G Mk} and consider the natural group 
morphism 

rv n : K x -> K x /l+nM K 

which we extend to rv n : K — > (K x /l + hMk) U {0} by sending to 0. 
For every n>0we write RV n (K) for 

RV n (K) := (K x /l + nM K )U{0}, 

and we also write rv for rv\ and RV for RV\. 

We use the norm notation | ■ | for the multiplicative norm associated to the 
additively written ord(-); any formula with | • | is an abbreviation of the analogous 
formula with ord instead of | ■ |. 

We define the family B(K) of balls by 

B(K) = {(a,b,x) e K x x K 2 | \x - b\ < \a\}. 

Hence, a ball is by definition any set of the form B(a, b) = {x G K \ \x — b\ < \a\} 
with a nonzero. For the centers we consider the family {B n } n over integers n > 0, 
with 

B n (K) := {(a, 6, x) G K x x K 2 \ \x - b\ = \rT l a\ }. 

A center in B n (K) for a ball lies at distance from that ball. Such a center is 
useful to describe the ball using definable parameters, as is explained in the following 
remark. 

7.2.1 Remark (Centers). — For any n > 0, any nonzero £ G RV n , and any 
h G K, the set 

(7.2.1) X := {x G K | rv n (x - h) = £} 

is an open ball of the form 

{x G K | ord(x — b)> ord(n(6 — h))} 
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for any b G X . Often, none of the points b is definable (over a certain set of 
parameters or in a certain definable family of balls) while h and £ are definable 
(uniformly in the family). This is the advantage of the description (17.2.11) of the 
open ball X and justifies the use of centers. Indeed, with the notation of sections 
12.21 and 16.11 X is the ball B(n(b — h),b) and h is a center for X, that is, h lies in 
B n (n(b — h) , b). If some theory has definable centers, then there is a definable choice 
for h and thus one can still describe the ball X by equation (17.2.11) . even if b is not 
definable. Given X and h, the element £ is unique in equation (I7.2.ip . The converse 
is also true: if X is a ball B(a, b) and h lies in B n (a, b), then X can be written as 
{x e K \ rv n (x — h) = £} for a unique £. 

We consider the following language I/ Hen : if consists of the language of rings 
(+, — , •, 0, 1) for the valued field sort which is the main sort, together with function 
symbols rv n for integers n > from the main sort into the RV n which are the 
auxiliary sorts, and the inclusion language as defined below on the auxiliary sorts. 

We denote by Tn en the theory of all fields in Hen in the language Ln en . 

7.2.2. The inclusion language on the RV n . - - Let K be in Hen. For Oj G RV ni (K), 
bj G K and for /, g polynomials over Z in n + m variables, we let the expression 

, o n , b\ , . . . , b m ) 

correspond to the following subset of K 

{x G K | (By G K n )(f(y,b) = x Arv ni { yi ) = a { )}. 

Thus, the expression f(a, b) stands for a kind of image of the restriction of / to a 
specific domain. By an inclusion 

(7.2.2) f(a,b)cg(a,b) 

of such expressions, with a and b tuples as above, we shall mean the inclusions of 
the corresponding subsets of K. 

The inclusion language Crv on the sorts RV n , n > 0, consists of the three symbols 
+, -, C, interpreted as the restriction to (all Cartesian products of) the sorts RV n of 
the relation explained in (17.2. 2p . (There are no terms in this language, only relations 
of the form f(x) C g{x), for / and g polynomials formed with + and • in variables 
x that run over some of the sorts RV n .) 

7.2.3. An alternative language on the RV n sorts. - - Historically, in pQ, [2], [27J, 
other languages were considered for the auxiliary sorts RV n for elimination of valued 
field quantifiers. We define a variant C^ v of these languages on the RV n sorts that 
is most closely related to the variant of Scanlon |27] (but without the structure 
of valued D-field in the terminology of [27J, or, put otherwise, the language of 
|27] with trivial D-structure) . We show that our language Crv on the RV n sorts 
is definitionally equivalent to that alternative language C^y in the sense that the 
same sets are definable in both languages. We also show that Lnen eliminates valued 
field quantifiers. (The same reasoning holds if one would use the original Basarab 
language PQ.) 
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The language C RV puts on the RV n the structure of partially ordered multi- 
plicative semi-groups (it is a multiplicative group with an annihilating zero-element, 
hence a semi-group). The partial order is the one induced by ord on the valued field. 
That is, ord(a) < ord(6) for a, b G RV n if and only if for a', b' in K with rv n (af) = a, 
rv n (b') = b one has ord(a') < ord(fe'). Apart from this structure, there are for each 
m dividing n the natural projection map RV n — > RV m (also denoted by rv m which 
is harmless since rv m on K factorizes through RV n via rv n ) and a partial binary 
function +„ im from RV£ into RV m sending (a, b) to c if and only c is the unique 
element satisfying rv m (c') = c for any a',b',c' in K with rv n (a') = a, rv n (b') = b 
and a' + b' = c'. 

Clearly all symbols of C R y are valued field quantifier free definable in our language 
£rv- 

The alternative language L^ D is then the language of rings (+, — , •, 0, 1) for the 
valued field sort together with the function symbols rv n for integers n > and to- 
gether with the language C RV . We know by |27] (here just with trivial D-structure) 
that -^Hen eliminates valued field quantifiers. Hence, also our language L^ en elim- 
inates valued field quantifiers. Moreover, both L'^^ and L^ en are definitional ex- 
pansions of the language £ which has the ring language for the valued field sort, 
the RV n sorts, and the function symbols rv n for n > 0. We claim that this implies 
that also the languages C R \ and Crv are definitionally equivalent. We only have to 
prove one direction since the other is already shown. Take any £#y-definable subset 
X in the RV n sorts. This is also definable in the language Co, possibly using valued 
field quantifiers, because L^ en is a definitional expansion of Cq. Hence, X is also 
definable in the language -^Hen because this is a definitional expansion of C . By 
elimination of valued field quantifiers in L^ en and since the elements rv n (k) with k 
integers are definable in £ R y, the set X is £^y-definable. 

We have proven the following variant of the results of [I], [2], |27j . 

7.2-4 Proposition (Elimination of valued field quantifiers) 

The theory Tn en admits elimination of valued field quantifiers in the language 
Lnen- To be precise, for any Ln en -formula <p there exists an Ln en -formula ip without 
quantifiers running over the valued field so that ip and ip are equivalent over Tn en , 
that is, so that T^ en proves (p *-*ip. 

7.2.5 Remark. — Recently, Denef |16] gave a new, alternative, proof of quantifier 
elimination for Henselian valued fields based on monomialization (which is a strong 
kind of resolution of singularities, see [12]). 

The main result of this section is the following. 

7.2.6 Theorem. - - The theory Tn en is b-minimal with {B n } n - centers. Moreover, 
2~Hen preserves all balls. 

Before we come to the proofs of the main theorems 17.2.61 and 17. 2. 91 of this section, 
we establish two technical lemmas which yield a variant of Cohen's proof jl lj of cell 
decomposition. The first lemma is a corollary of Hensel's lemma. 
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7.2.7 Lemma. — Let K be in Hen. Let 

m 

f(y) = J2 aiyi 

i=0 

be a polynomial in y with coefficients in K, let n > an integer, and let xq ^ 
be in RV n (K). Assume that there exist i > and x G K satisfying the following 
conditions (EL3D, (E23D, ( EUD , and flTTXM . 

(7.2.3) rw n (x) = x , 

(7.2.4) ord(aj x*°) is minimal among the ord(a;X J ) 
meaning that mino<j< m ord(aiX l ) = ord(aj x 40 ), 

(7.2.5) ord(/(a;)) > ord(n 2 a io x io ), 
and 

(7.2.6) ord(/' (x)) < ord^a^ " 1 ). 
Then there exists a unique yo G K with 

(7.2.7) f(y ) = and rv n (y ) = x . 
Furthermore, if one writes f(y) = bi(y — yo) 1 , then for any w satisfying 

(7.2.8) rv n (w) = x , 
one has moreover 

(7.2.9) ordf(w) = ordbi(w — y ). 

Proof. — First consider the case where all coefficients Oj lie in the valuation ring 
K° and where ai and x are units in K° . Then conditions (I7.2.5P and (17.2.61) read 
ord(/(a;)) > ord(n 2 ) and ord(/'(o;)) < ord(n). Thus, the existence of yo satisfying 
yo = x mod nMx and f(yo) = follows from Hensel's lemma. But yo = x mod nMx 
is equivalent to rv n (yo) = xo since a; is a unit and rv n (x) = xo and (I7.2.7P follows. 
To prove (17X9]) . let w satisfy (17X8]) and write f(y) = ^b^y - y )\ Write 

f(w) =bi(w- yo) + b 2 (w - y ) 2 + . . . , 

and 

f'(w)=b 1 + 2b 2 (w-yo) + ... 1 
where the dots represent higher order terms. By (17.2.31) . (17.2. 7p and (17.2.81) and 
since ord(/'(x)) < ord(n), it follows that ord(/'(u;)) < ord(ra) and ord(?/o — w)>n. 
Hence, from the expression for f'(w), one gets ord(fei) < ord(n). Clearly ord(6j) > 
for each j since the Oj and yo lie in K ° . Now (17.2. 9p is clear from the expression for 

The general case follows after changing coordinates. See Pas |25j . Lemma 3.5, 
or |26] for explicit change of variables. In short, one replaces the variable y by 
z := y/x\ where x\ is an arbitrary but fixed element satisfying (I7.2.3p . (I7.2.4p . 
(17.2. 5p and (I7.2.6P for x = x\. Now g{z) := /(l/)/aj x^ is as in the first case of the 
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proof with the candidate zero of g equal to 1. Hence there exists a unique root z 
of g(z) with rv n (z ) = rt> n (l). Moreover, if one writes g(z) = X^ 6 ^- 2 — z o)\ then 
ordg(v ) = ordc?i(i; — z ) for any v with rv n {v) = rt> n (l). Thus y := z xi is a root 
of f(y) with rv n (y ) = rv n (x x ) = x . If y with f(y ) = and rv n ( y ) = x were 
not unique then this would contradict the uniqueness of zq and thus ( 17.2.71) follows. 
To prove ( 17.2. 9j) we may suppose that ordaj x^° = 0. For w satisfying ( 17.2. 8p put 
v = w/x\. Then rv n {v) = rv n (l) and we compute 

ordfiw) = ordgOu) = oiddAv — zq) = ord— (w — y®) = ordbi(w — y^) 

since bi = d\jxx- Indeed, 

f(y) = ^2 b i(y-yoy = J2 xi My/^i-yo/xiY = J2 xi M^- z oT = ^2di(z-z y. 

i i i i 

This proves (T7T2T9|) . □ 

7.2.8 Definition (Henselian functions). — Let K be in Hen. For all integers 
m > 0, n > 0, define the function 

h m , n : K m+1 x RV n (K) ^ K 

as the function sending the tuple (ao, . . . , a m , Xq) with nonzero o:o to b if there exist %q 
and x that satisfy the conditions (17X3|) . (17^41) (PTX^l . and d7^6|) of Lemma [7X7] 
and where b is the unique element satisfying (I7.2.7p . and sending (ao, . . . ,a m ,Xo) to 
in all other cases. 

Define £ Hen as the union of the language -L He n together with all the functions 

A second main result of this section is the following generalization of some results 
of 0,0,0. 

7.2.9 Theorem (Term structure). — Let K be in Hen. Let f : X — > K be 

an L-R eri (A)- definable function for some set of parameters A. Then there exists an 
Lft en (A) -definable function g : X — * S with S auxiliary such that 

(7.2.10) f(x)=t(x,g(x)) 

for each x G X and where t is an L^ en (A)-term. 

7.2.10 Remark. — Note that neither L^ en nor Lnen have a symbol for the field 
inverse on K x . Indeed, the field inverse is not needed for Theorem 17.2.91 since the 
term 1, x, £) with rv (x)£ = 1 yields a field inverse on K x . 

The following lemma is a one-parameter variant of Theorem 3.1 of [25j. 

7.2.11 Lemma. - - Let K be in Hen and let f(y) be a polynomial over K in the 
K -variable y of degree d. Write A for the subset of K consisting of the coefficients 
off. Then: 
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(i) There exist an integer k > and an L Hen (A)- definable b-map 

A : K — > S 

with B k -center 

c : X(K) — ► K 
such that, if one writes, for s = \(y), 

f(y) = ^2^)(y-c(s)y, 



then 



d 

ord/(y) < mmordkai(s)(y — c(s))\ 



i=0 

(ii) One can ensure that c is given by an L^ en (A)-term. 

Proof. - - We work by induction on d. For d — the statements are trivial, so 
suppose d > 0. Let f'(y) be the derivative of / with respect to y. Apply the 
induction hypothesis to /'. This way, we find a o-map 

Ao : K — > So 

with B ko -center 

c : S — > K 

for some k which satisfy (i) and (ii) for /'. 

Since c is an LJj cn (A)-term, there are L^ en -terms aj(s) such that for all y E K 
and s = Xo(y) one has 

d 

f(y) = Y, a ^)(y-co(s)y. 

i=0 

Let y' be the function 

y : A" -> K : y i-> y - c o A (y) 

and write for the function 

a- : K -> A : y i-> a;(A (y)). 

Claim 1. TTie set A 1 (s) /or s £ \q(K) is equal to 

{yeK \ rv ko (y'(y)) = si}, 

/or si m -RVfc on/y depending on s. Hence, s± depends in an LH en (^4)- 
definable way on s. 

Claim 2. For every nonzero multiple £ of k , we may assume that c is 
a B^-center (satisfying (i) and (ii) for f ). 
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Let us prove the claims. Claim 1 follows from the fact that cq is a fco-center of Ao and 
the description of centers and balls in Remark 17.2.11 Indeed, for each s in X (K), 
either Ag 1 (s) is a ball B(a, b) for some a, b (in the notation of section I2T21) and then 
Cq(s) lies in B ko (a, b) and thus one can use the description of Remark 17.2. 11 or, Aq 
is a singleton and then rv^ {y'{y)) = 0. That Si depends in an Ln en (A) -definable 
way on s follows since si is uniquely determined by Aq X (s) and Co as explained in 

Remark E2U 

For Claim 2 and i a nonzero multiple of k , replace 

S by RVe(K) x S , 
A by (rvioy r ,X ), 
c by Co o p, and 
k by £, 

with p the projection RVi(K) x S S . Then (i) and (ii) still hold for /' and the 
new Ao, Co and k$. Indeed, since the new Ao has as new component function the 
function rve o y', that Co is now a ^-center follows from a similar description of balls 
and centers as explained in Remark 17.2.11 and in the proof of Claim 1. This proves 
the claims. 

We may work piecewise on LH en (^4)-definable pieces since terms on each piece 
can be combined to one term on the union, cf. the proof of Theorem 17.2.91 below. 
We will work on pieces that we denote by X. 

By Claim 1, the set Aq for s G Ao(-f^) is a ball if and only if rVk Q (y'(y)) ^ for 
y with Xo(y) = s. Hence, we may suppose that each piece X in the finite partition 
is a cell with presentation Ao|x and center co\\ (x)- Moreover, we may focus on a 
single piece X which is a (l)-cell because the case of a (O)-cell is trivial. 

By partitioning further, we may suppose that 



X C \ y e K | A (orda'My'iyY U l3 oida'^yWDj + oo) 

for some G {<, >, =} (d+1)2 , (Dj)j G {<,=} d+1 , with the convention that 

ord(0) = +oo. The case where (O j)j is (=, <,...,<) is trivial, with k equal to k Q . 
Hence, we may suppose that there exists i$ > such that 

(7.2.11) + oo ^ ord (a' io {y)y'{y) io ) < ord (a f t (y)y' '(y)*) for all y G X and all i. 
By the previous application of the induction hypothesis to /', we have for y in X 

(7.2.12) ordf'(y) < mm ord^a^y' (y) 1 ) < ord(/c i a- (|/)?/ / (?/) 10 ). 

By Claim 2 we may 

(7.2.13) replace k by k i . 
Then, by f!7.2.12p and (17.2.131) . one has for all y G X that 

(7.2.14) ord(.f (y)) < oid{ha' k (y)y\y)^). 
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Define the set Bi C X by 

B l :={yEX\\/zEK (rv ko (z) = rv ko (y'(y)) - ord/(z) < ord^OK )} , 
and set i?2 := X \ B\. Note that in particular for y E B\ one has 

(7.2.15) ord(f(y)) < oid{kla' H) {y)y\y) i0 )- 

We may suppose that either X = B\ or X = B2, since B\ and i?2 are clearly 
Z/Hen (^-definable. 

Case 1. X = B x . 

By Claim 2 we may replace ko by /cq. Now (i) for / follows from (17.2. 15ft with A = Ao, 
c = Co, and k = k and (ii) is clear by construction. 

Case 2. X = B 2 . 

By the definition of B 2 one has 

(7.2.16) 

ord(f(z)) > ord(kld io (y)z 10 ) for y E X and some z with rvk (z) = rvf. Q (y'(y)). 

We will need a new center. First replace Ao as is done in the proof of Claim 2, 
but just with £ = ko (and replace Co and So accordingly). Let p : So — > -RVfc be the 
projection on the rt^ o y' component of So, which exists since we have replaced A 
according to the proof of Claim 2 with £ = k . Define the L^ en (A)-teim d : 5o — ► K 
by 

d(s) := co(s) + h dtko (a (s), . . . , a d (s) , p(s)) , 

with notation from Definition 17.2.81 By Lemma [7.2.71 and by ( 17.2. 14ft and (17.2.161) . 

for each y E X and s = A (y), the element d(s) lies in the ball A ~ 1 (s) and f(d(s)) = 
0. Define 

S := So x RV X , 
\:X^S:y^ (\o(y),r Vl (y - d(Xo(y)))), 
c := d o 7r, 

with 71 : S — > So the projection, and define k = 1. Clearly c satisfies (ii). Also, for 
y E X and s = A (y), one has 

(7.2.17) ru n (2/ - c (s )) = rw n (ci(so) - c (s )), 
since d(so) lies in the ball A _1 (so) which equals 

{z I rv n (z - Co(s )) = rv„(j/ - Co(s ))}, 

see Claim 1. Let us check that condition (i) for / holds on X for the present choice 
of A, c, and k. Writing 

f(y) = J^&iOOG/ - c(s)Y for y E X and s = X(y), 
one has by (17.2.171) and by (17X91) of Lemma 033 that 

(7.2.18) ord/(y) = ovdb^y - c(s)), 
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which proves the last part of (i). Since d(s ) lies in Ag 1 (so), by the description of 
balls and centers in Remark 17.2.11 and by the definition of A, it follows that d is a 
I?i-center for A. Hence, (i) for / holds on X for this A and c. □ 

Proof of Theorem \7.2.6] — The proof of ^-minimality is based on Lemma 17.2. 1 11 
In particular the proof of axiom (bl) for K is derived from Lemma 17.2. 1 11 Let 
X C K be LHen (^-definable for some set of parameters A. By Proposition 17.2.41 
we may suppose that X is given by an LH en (^4) formula ip without valued field 
quantifiers. Let fj be the polynomials appearing in ip. We may suppose that in <p, 
the polynomials fj only appear in the form 

(7.2.19) rvmifr) 

for some m > since the expression fj(x) = is equivalent to rv m (fj(x)) = 0. 

Apply Lemma l7.2.11l to each of the polynomials fj to find numbers kj > 0, 6-maps 
Xj and centers Cj. As for Claim 1 in the proof of Lemma 17.2. 11\ we may replace 
each of the kj by k := m ■ £, with i the least common multiple of the kj. It then 
follows by (i) of Lemma [7.2.111 that rv m (fj(x)) factorizes through Xj for each j. In 
other words, rv m (fj(x)) does only depend on Xj(x). 

Define A as the product map of the Xj, that is, 

X:K^l[Sj:x^(Xj(x))j 

j 

with Sj the image of Xj. 

Since a finite intersection of balls is a ball, the map A is a 6-map. Since clearly 
the characteristic function of X factorizes through A, (bl) follows. 

We prove (b2). Examining valued field quantifier free formulas in one valued field 
variable as above, one finds that if S — > K is a definable function from an auxiliary 
set S into K, then its image is finite and contained in the zero set of a polynomial. 
Property (b2) thus follows. 

For (b3) one uses Proposition 12.4.11 and (*) is clear by looking at quantifier free 
formulas in two valued field variables which give a definable function. Clearly the 
graph of such a function must lie in an algebraic set of dimension < 1. This proves 
the ^-minimality. 

The preservation of all balls is a special case of Theorem 17.3.11 which is derived 
in [7] from Weierstrass division in rings of analytic functions. □ 



Proof of Theorem 7.2.9 — Note that it is enough to work piecewise. Namely, with 
the functions h± i one can make terms which are characteristic functions of rv(l), 
rv(2), and so on, hence one can always paste a finite number of terms on finitely 
many disjoint pieces together. An example of a characteristic function of rv(l) is 
the function —1, •) : RV — > K : a i— > fta,i(l, — l; a )- If one has two terms tj, 

j = 1, 2 on subsets Bj of some set C, one can replace the Bj and C by Bj x {rv(j)} 
and C x {rv(l), rv{2)} and construct the single term ^2jXrv(j)tj with Xrv(j) the 
characteristic function of rv(j). 
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Now let / be an LH en (^)-definable function. In the theory of ^-minimality, one 
derives general cell decomposition from property (bl) by compactness, see the proof 
of Theorem 13.71 In the proof of Theorem 17.2.61 property (bl) is derived from (i) 
of Lemma 17.2.111 Similarly to the mentioned application of Lemma 17.2.111 and the 
proof of general ^-minimal cell decomposition by compactness, it follows that a cell 
decomposition theorem holds where all the centers are given by LJj en (A)-terms. That 
is, an Lnen (^-definable set can be partitioned into Z/Hen (^-definable cells whose 
centers are given by L^ en ( J 4)-terms. Partition the graph of / into such cells to find 
the desired piecewise terms. □ 

7.3. Analytic structure on Henselian valued fields of characteristic zero. 

— The search for an expansion of Tn en with a nontrivial entire analytic function is 
open and challenging. For the real line, Wilkie and Miller answered this quest with 
exp and other entire functions, see section 17.11 

Working with analytic functions with bounded domain, the following is proven 
in [7j, where the analytic functions have as domains products of the valuation ring 
and the maximal ideal. The work in [7] generalizes and axiomatizes [5] and [8]. 

7.3.1 Theorem ([7]). - - Let £ an be any of the analytic expansions of L^ en as 
described in the part o/[7] on Henselian valued fields and let T an be the corresponding 
£ an - expansion ofTn en . 

Then the theory T an is b-minimal with {B n } n - centers, preserves all balls, and 
allows elimination of valued field quantifiers in the language £ an . The analogue of 



Theorem \7.2.9\ holds for the language £* n; the union of the language £ an with all the 
functions h mn . 



8. Comparison with v-minimality, p-minimality, and C-minimality 

The comparison with o-minimality and a generalization are already worked out 
in section 17.11 

8. 1 Proposition. — Let T be a p-minimal theory, as defined in [20] . Let T' be the 

theory T with as extra auxiliary sorts the residue field and the value group and the 
natural maps into them from the valued field (that is, the residue modulo the maximal 
ideal on the valuation ring and zero outside it, resp. the valuation). Suppose that 
T has definable Skolem functions. Let B and B n be as in section |7.£[ Then T' is 
b-minimal with {B n } n -centers (with respect to the auxiliary sorts the residue field 
and the value group). 

Proof. — The statement follows from the main result of Mourgues [24] and the 
theory of p-minimal fields by Haskell and Macpherson [20] , as follows. If T is any p- 
minimal theory (not necessarily having definable Skolem functions), then T' satisfies 
properties (b2) and (b3) by the results of [20] on dimensions in p-minimal fields. 
Indeed, (b2) follows from Theorem 3.3 of [20] and (b3) follows from Proposition 
12.4.1] Theorem 6.3 of [20] and properties of algdim as defined in [20] . By the 
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main result of [24J, for any p-minimal theory T with definable Skolem functions, 
the theory T' has cell decomposition with centers. From this, property (bl) and the 
center property 16.31 for T' follow. Thus, if T has definable Skolem functions, then 
T' satisfies property (bl) of Definition 12.2. II and has the center property 16.31 by the 
main result of 1241. □ 



8.2 Proposition. - - Let T be a v-minimal theory of algebraically closed valued 
fields, as defined in [21] (hence the residue characteristic is zero and the auxiliary 



sort is RV ). Let B and B n be as in section 7.2 Then T is b-minimal with B\-centers 
and preserves all balls. 

Proof. — Property (bl) and the center property 16.31 follows from Lemma 3.31 of 
[21] by noting that any definable subset of the valued field and main sort K is a 
finite Boolean combination of (open or closed) balls and points. Namely, let X be 
an v4-definable subset of K. Write X as a finite Boolean combination of (open or 
closed) balls and points. By Lemma 3.9 of |21] there exists a definable bijection h 
between any given definable finite set and an auxiliary set. Let h be such a bijection 
between these finitely many points in the Boolean combination and an auxiliary set. 
Extend h on K by zero to some map h : K — > S with S auxiliary, or extend it on 
K in some trivial definable way to an auxiliary set S. Define the collection X' of 
closed balls in K as the union of all the closed balls in this Boolean combination 
and for each occurring open ball in the Boolean combination the minimal closed ball 
containing this ball. Then X' is an A-definable finite set of closed balls. By Lemma 
3.31 of [21J one can take a finite definable set Y such that in each of the closed balls 
of X' there lies exactly one point of Y. Let Y' be the (finite) set of all averages of 
points in Y. Let g : Y' — * R be a definable bijection with R auxiliary, which exists 
by Lemma 3.9 of [21] . Now let / be the definable map x i— ► (rv(x — y), h(z),g(y)) 
into the auxiliary set RV x S x R where y G Y 1 is the average of the points in Y 
that lie closest to x and z the average of the finitely many distinguished points in 
the Boolean combination that lie closest to x. Then / is a 6-map as required for 
(bl) as follows from the description of balls in Remark 17.2.11 

Property (b2) is clear from Lemma 3.41 of [21J. Property (b3) follows by cri- 
terium l2~.4.1l of section [2J and by the additivity property (a property similar to (4) of 
Proposition 14.31) of the ^F-dimension of [21J following from Corollary 3.58 of [21] . 

Preservation of all balls follows from Proposition 5.1 of [2 lj. To see this, note 
that by the first sentence of the proof of Proposition 5.1 of [21] , for a finite A- 
definable equivalence relation ~ on K there exists an A-definable / : K — > S for 
some auxiliary S such that x ~ y if and only if f{x) = f(y). □ 

8.3 Remark (C-minimality). — Let T be a C-minimal theory (see [22] and 
[19] ) of algebraically closed valued fields of characteristic zero and let T' be the 
union of T with T^ en , so, the auxiliary sorts are the RV n . It is not clear to us 
whether T automatically satisfies (b3). Proposition 6.1 of [19] seems to give a 
sufficient condition for (b3) via one of the criteria of section [2j Theorem 3.11 of [19] 
goes in the direction of preservation of all balls for T\ but is only local. Axiom (bl) 
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encompasses somehow the lack of Skolem functions, see also Lemma 6.6 of [19J. In 
positive characteristic already (bl) is problematic. 

8.4 Examples. — 

(1) In the p-adic situation, one can use a technical description of p-adic cells based 
on the definition given by Denef in [13] . see [5] for such a description. Write P3 for 
the nonzero cubes in Q p and then X = P3 D Z p is an example of a p-adic cell as in 
[5]. Suppose for simplicity that p > 3. To see that X is also a cell in the ^-minimal 
setting, let / : X — > Z 2 be the definable function given by x 1— > (ord(x), ac(a;)), where 
ac(s) is the first nonzero coefficient of x in the p-adic expansion x = cap 1 with 
aj G {0, ... ,p — 1}. (This first nonzero coefficient can be controlled piecewise by 
using predicates Pk of nonzero kih powers for well chosen k > 0, and their cosets, 
see [15J.) Clearly / is a b- map whose fibers are all balls, hence, X is a b- minimal 
(l)-cell with presentation /. For a center for (X, /) one can take the zero function 
c : f{X) -> Q p : z h-> 0. 

(2) In an algebraically closed valued field with residue field of characteristic zero, 
it is well known that a definable subset of K in the language of valued fields is a 
(finite) Boolean combination of balls and points, namely by quantifier elimination. 
We give two examples that in this case such a Boolean combination is also a finite 
union of 6-minimal cells. Let R be the valuation ring of K, and t an element of the 
maximal ideal of R. Then X — R \ (t) is clearly a simple Boolean combination of 
balls. Let / : X — > RV be the definable function x 1— > rv(x). Then again / is a b- 
function whose fibers are all balls, hence X is a ^-minimal (l)-cell with presentation 
/. For the set Y = R \ {£}, one can use the 6-map g : Y — > RV : y 1— > rv(y — t) 
whose fibers are again all balls, hence also Y is a (l)-cell. For a center for (X, f) 
one can take the zero function, and for a center for (Y, g) one can take the constant 
function with value t, see Remark [7.2.11 

A further comparison with tame geometries in model theory and some further 
open questions can be found in [3]. 

9. Grothendieck semirings 

Let T be a ^-minimal £-theory and Ai a model. In this section, inspired by the 
treatments in [21] and [9] , we set some lines for a general study of Euler character- 
istics on 6-minimal structures. 

9.1. — Let S be a collection of sets, and Ts a collection of functions between some 
of the sets of S. Write A ~o B for A and B in S if there exists / : A — > B in T . Let 
~jr be the equivalence relation on S generated by the relation ~ . When A ~jr B 
we say A and B in S are isomorphic. 

We define the Grothendieck semigroup Kq(S, T) as the quotient of the free semi- 
group on isomorphism classes of ~jr divided out by the relation 

[A] + [B] = [AUB] 



^-MINIMALITY 



29 



if A, B C C are disjoint and A, B, C, and A U B belong to S. 

9.2. — Recall that in this section, T is a ^-minimal £-theory and M. a model. 
For Y a definable set, let S{M/Y) be the collection of all /^-definable subsets of 
M n x Y for n > 0, and T{MjY) the collection of ^-definable bijections between 
such sets which commute with the projections to Y . Likewise, let S(Ai/Y), resp. 
S(AiAux/y), be the collection of all /^-definable subsets of X x Y for all definable 
X, resp. for all auxiliary X, and J 7 (Ai/Y), resp. J-{M.Aax/Y), the collection of 
^-definable bijections between such sets which commute with the projections to Y. 

Then write 

K+(M/Y) for K+(S(M/Y),F(M/Y)), 
K+(M/Y) for K+(S(M/Y),F(M/Y)), 

and 

X + (Aux/F) for K+(S(M Aux /Y), F(M Aux /Y)). 

These semigroups carry a multiplication induced by Cartesian product, hence 
they are endowed with a semiring structure. 

9.3. - - Define K^(Aux/Y)[N] as the graded semigroup 

0^+(Aux/n 

that is, the direct sum of countably many copies of Kq(A\jx/Y) indexed by the 
nonnegative integers N. Write [X][i] for (0, . . . , 0, [X], 0, . . .) if the entry [X] occurs 
at the ith position in the tuple. This semigroup Kq (Awt/Y)\N] is a semiring where 
multiplication of [A][i] and [B][j] with A,B e S(A4 aux/Y) and i,j G N is given by 
[A x B] [i + j] . Note that this semiring is generated as a semigroup by the elements 
[X][i] for X in S(M Au jY) and i > 0. 

9.4. — Consider a finite partition of a definable set X C M n x F into . . . , ij n ) _ 
cells X,- over F, with presentations 

fi : X, -.S- X V 

over Y, and set i?j := fj(Xj). To such an X partitioned into cells with presentations 
fj we associate the element 

\(.v. 

in X +(Aux/F)[N]. 

Write J for the ideal of X^(Aux/F) [N] generated by the relations 

X( x ,fj)j = x(X,g k )k 



30 



RAF CLUCKERS & FRANQOIS LOESER 



for all X in S(M) and collections {g^} and {fj} of 6-maps of cells corresponding to 
any two cell decompositions of X over Y. 
Then there is a natural map 

(9.4.1) X ■ S(M/Y) - ir +(Aux/F)[N]/J 

sending X to the class of x(X, fj)j for some presentations {fj} of a cell decomposi- 
tion of X. 

In this formalism, the following kind of change of variables for x becomes almost 
trivial. 

9. 4-1 Proposition. - - Suppose that T is b-minimal. Then x factorizes through 
the natural projection 

S{M/Y) -> Kq{M/Y). 

Proof. — Clearly x is additive with respect to disjoint union. Let X and X' be 
subsets of M n x Y and M e x Y respectively and suppose that they are isomorphic 
over Y. Let / : X — > X' be a definable bijection over Y and let be its graph. Since 
a cell decomposition of X over K induces one of Tf, it is clear that xQ-V) = xPO- 
Similarly, x(ry) = xPO an d thus the proposition is proved. □ 



9.5. — The study of the map Xi i n particular its image and its kernel, and of 
the ideal J seems to be quite fundamental in various settings. Preservation of balls 
plays an important role in the study of J. In the valued field setting, variants with 
isomorphisms in !F(M, |Jac|) or in T{M, ru(Jac)), consisting of definable bijections 
which are C 1 and have constant norm or constant rv of the Jacobian seem even 
more important. 

In a v -minimal setting, such a study has been successfully achieved in |21j . In an 
ominimal setting, x is easily understood by results in [18J on the Euler characteristic 
and dimension. 



9.6. — Let T be a theory containing T^ en which is 6-minimal with centers of 
level {B n } n , for which definable functions are piecewise C 1 , which preserves all balls 
(moreover respecting the Jacobian), which has the same sorts as T^ en , and which 
induces no new structure on the value group in a strong sense. Then we expect that 
the whole construction of motivic integration of [9] goes through. Implementation 
of notation and constructions in this generality will be given elsewhere. This should 
fill in the gap for mixed characteristic!^ motivic integration, and allow to implement 
the analytic framework by the results of section In particular, the terminology of 
definable subassignments and the corresponding constructions make sense for any 
such 6-minimal theory. 



( 3 ) However, one can still imagine that by using some ingenious device there is a way to avoid the 
auxiliary sorts RV n for n > 1 in mixed characteristic. 



^-MINIMALITY 
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